package 面试经典150题.链表;

import common.ListNode;

import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

/**
 * @author tmh
 * @date 2024/4/5 16:16
 * @description
 */
public class T141环形链表 {
    public static void main(String[] args) {
        Set<Integer> set1=new HashSet<>();
        boolean add1 = set1.add(1);
        boolean add2 = set1.add(1);
        System.out.println(add1);
        System.out.println(add2);
    }



    public boolean hasCycle(ListNode head) {
        //对于set集合来说的话，如果有元素在集合里面 那么调用add方法添加相同的元素返回的结果false
        Set<ListNode> set=new HashSet<>();
        while (head!=null){
            if(!set.add(head)){
                return true;
            }
            head=head.next;
        }
        return false;
    }
}
